Cyclic Shifts of the Van Der Corput Set
نویسنده
چکیده
In [13], K. Roth showed that the expected value of the L discrepancy of the cyclic shifts of the N point van der Corput set is bounded by a constant multiple of √ logN, thus guaranteeing the existence of a shift with asymptotically minimal L discrepancy, [11]. In the present paper, we construct a specific example of such a shift.
منابع مشابه
Sharp Van Der Corput Estimates and Minimal Divided Differences
1. Sublevel set estimates The importance of sublevel set estimates in van der Corput lemmas was highlighted by A. Carbery, M. Christ, and J. Wright [3], [4]. We find the sharp constant in the following sublevel set estimate. We will use this in Section 4 to prove an asymptotically sharp van der Corput lemma. The constants Cn take different values in each lemma. Lemma 1. Suppose that f : (a, b) ...
متن کاملThe Discrepancy of Generalized Van-der-corput-halton Sequences
The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences that are built from Halton sequences and the Zeckendorf Van-der-Corput sequence.
متن کاملMultidimensional Decay in Van Der Corput Lemma
In this paper we present a multidimensional version of the van der Corput lemma where the decay of the oscillatory integral is gained with respect to all space variables, connecting the standard one-dimensional van der Corput lemma with the stationary phase method.
متن کاملRegularities of the distribution of abstract van der Corput sequences
Similarly to β-adic van der Corput sequences, abstract van der Corput sequences can be defined by abstract numeration systems. Under some assumptions, these sequences are low discrepancy sequences. The discrepancy function is computed explicitly, and the bounded remainder sets of the form [0, y) are characterized.
متن کاملOn Van Der Corput Property of Squares
We prove that the upper bound for the van der Corput property of the set of perfect squares is O((logn)−1/3), giving an answer to a problem considered by Ruzsa and Montgomery. We do it by constructing non-negative valued, normed trigonometric polynomials with spectrum in the set of perfect squares not exceeding n, and a small free coefficient a0 = O((logn)−1/3).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008